def demo(m, n):
    p = m * n
    while m % n != 0:
        m, n = n, m % n
    return n, p // n
a = int(input('请输入其中一个整数：'))
b = int(input('请输入另一个整数：'))
c = demo(a, b)
print('{}和{}的最大公约数为{}'.format(a, b, c[0]))
print('{}和{}的最小公倍数为{}'.format(a, b, c[1]))